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PROCEDE DE RECHECHE DE LA DIRECTION DE PREDICTION EN 
CODAGE VIDEO INTRA-IMAGE 



La presents invention concerne un precede de recherche de la direction 
de prediction en Godage video intra-image. 

L'invention trouve une application particulierement avantageuse dans le 
domaine du codage video intra-image comme decrit dans la norme 
H.264/MPEG-4 AVC. 

D'une maniere generate, le codage video d'une image cohsiste a 
effectuer sur cette image des operations dites de compression qui ont pour 
but de reduire la quantite d'informations a transmettre et done de faciliter la 
transmission de I'image a travers les reseaux de telecommunication, tout en 
essayant d'obtenir la meilleure qualite possible pour I'image finale restituee. 

II existe un mode de codage dit inter-image, ou « codage inter », qui 
consiste, en substance, a effectuer une difference entre I'image courante et 
une image predite a partir des images precedentes. Dans ce cas, seule cette 
difference est transmise, aboutissant ainsi a une compression elevee puisque 
la quantite d'informations a transmettre se trouve considerablement reduite. 

On connatt un autre mode de codage dit intra-image, ou « codage 
intra », dans lequel I'image video est codee par rapport a elle-meme, sans 
reference ni comparaison a d'autres images, notammerit les images 
precedentes. 

Le codage intra est necessaire dans une communication video pour des 
initialisations, comme pour des synchronisations. II a la particularity de limiter 
les dependances d'un bloc d'image aux seuls blocs voisins. Ce mode de 
codage a I'avantage d'etre robuste. Cependant, il presente I'incon venie nt de 
n : nblnsTDienli»^ 

Dans les normes de codage recentes, comme la norme H.264 de I'UIT- 
T, egalement connue sous le nom de MPEG-4 AVC a I'ISO/lEC, le codage 



des blocs intra se fait par prediction par rapport aux elements d'image (pixels) 
voisins. La prediction d'un bloc conduit a la construction d'un bloc virtuel pour 
le bloc courant, ce qui permet par comparaison entre bloc virtuel et bloc 
courant de determiner la difference entre ces blocs et de transmettre dans le 
reseau cette difference accompagnee d'informations additionnelles permettant 
de reconstituer le bloc a partir de ladite difference. A la reception, I'image 
video est reconstituee en appliquant, par des traitements appropries, la 
difference transmise au bloc virtuel reconstruit au moyen desdites informations 
additionnelles. De cette maniere, on retrouve en codage intra les avantages 
du codage inter d'une meilleure compression. 

Pour ameliorer ce type de codage intra, il a ete defini des directions de 
prediction qui permettent d'interpoler les pixels d'un bloc voisin pour predire le 
bloc courant, a savoir construire un bloc virtuel associe k chaque direction de 
prediction dont la meilleure comparaison au bloc courant determinera la 
difference qui sera transmise dans le reseau. En d'autres termes, chaque 
direction de prediction conduit a un traitement algorithmique different 
conduisant a un bloc virtuel different. II y a done autant de blocs virtuels pour 
le meme bloc courant qu'il y a de directions de prediction. Bieh entendu, la 
direction de prediction choisie est celle qui minimise la quantite d'informations 
a transmettre tout en gardant la meilleure qualite possible, e'est-a-dire, en 
d'autres termes, celle qui realise le meilleur compromis qualite/compression. 

Pour permettre & I'encodeur de decider de la meilleure direction de 
prediction, une methode classique consists a calculer systematiquement tous 
les blocs virtuels pour toutes les directions de predictions possibles, puis, par 
comparaison de tous ces blocs virtuels avec le bloc courant, a determiner la 
direction qui donne la plus petite difference entre le bloc virtuel associe et le 
bloc courant. 

Cependant, il s'avere que le calcul de toutes les interpolations 
necessaires pour calculer Tensemble des blocs virtuels est tres coQteux en 
temps de calcul a cause de la complexite engendree par cette methode. 

Aussi, le probl^me technique "a~7esoudre~paM'objet de la presenter 
invention est de proposer un procede de recherche de la direction de 
prediction d'un bloc courant d'image en codage video intra-image, comprenant 



des Stapes de calcul, dans des directions de prediction donnees, de blocs 
virtuels associes audit bloc courant, procede qui permettrait de reduire le 
temps de calcul necessity par la recherche de la meilieure direction de 
prediction, c'est a dire celle conduisant au bloc virtuel le plus proche du bloc 
courant. 

La solution au problems technique pose consiste, selon la presents 
invention, en ce que ledit procede comprend les Stapes suivantes : 

- choix de deux directions de prediction, dites directions initiates, parmi les 
directions de prediction donnees, 

- calcul des blocs virtuels associes auxdites directions initiates de prediction, 

- comparaison desdits blocs virtuels avec le bloc courant et choix de la 
direction initiate de prediction, dite premiere direction principale, qui minimise 
la difference entre le bloc virtuel associe et le bloc courant, 

- calcul des blocs virtuels associes aux directions de prediction immediatement 
voisines de ladite premtere direction principale, 

- comparaison des blocs virtuels associes a la premtere direction principale et 
auxdites directions immediatement voisines avec le bloc courant, et 
determination de la meilieure direction de prediction qui minimise la difference 
entre le bloc virtuel assocte et le bloc courant, 

- si ladite meilieure direction de prediction est ladite premiere direction 
principale ou une des directions immediatement voisines si elle est situee k 
une extremite de I'ensemble des directions de prediction, cette meilieure 
direction est la direction de prediction recherchSe, sinon, 

_ C hoix de la direction de prediction, dite seconds direction principale, qui 

minimise la difference entre le bloc virtuel assocte et le bloc courant, 

_ calcul du bloc virtuel assocte & la direction de prediction immediatement 

voisine de la seconde direction principale, differente de la premiere direction 

principale, 

- comparaison des blocs virtuels associes a la seconde direction principale de 
prediction et ladite direction immediatement voisine avec le bloc courant, et 

^determination delal : nejileure direction de pr6diction~quT minimise la difference 
entre le bloc virtuel associe et le bloc courant, 



- si ladite meilleure direction de prediction est ladite seconde direction 
principale ou la direction immediatement voisine si elle est situee a une 
extrernite de i'ensemble des directions de prediction, cette meilleure direction 
est la direction de prediction recherchee, sinon, 

- poursuite par iteration du procede jusqu'a la determination de la direction de 
prediction recherchee. 

Airisi, comme on le verra en detail plus loin, le procede conforme a 
I'invention permet d'aboutir a la meilleure direction de prediction sans avoir a 
calculer tous les blocs virtuels assoctes k toutes les directions de prediction, 
mais en minimisant le nombre de directions testees par une methode 
d'iteration. II s'ensuit clairement une reduction du temps de calcul 
correspondant. 

Selon un mode de realisation particulier de I'invention, iadite iteration 
est arretee si la meilleure direction de prediction courante est une direction 
voisine d'une direction immediatement voisine de la direction initiate non 
retenue comme premiere direction principale. Cette disposition presente 
I'avantage de limiter encore le nombre de directions de prediction testees et 
done de concourir a la diminution du temps de calcul recherchee. 

Enfin, I'invention prevoit egalement que lesdites directions initiates de 
prediction sont les directions dites verticale et horizontale definies dans la 
norme H.264/MPEG-4 AVC. Ces directions sont en effet celles dont les 
interpolations sont les plus simples a calculer par rapport aux autres directions 
diagonales. 

La description qui va suivre en regard des dessins annexes, donnes a 
titre d'exemples non limitatifs, fera bien comprendre en quoi consiste 
I'invention et comment elle peut §tre realises. 

La figure 1 est un diagramme des directions de prediction retenues 
pour le codage intra dans la norme H.264/MPEG-4 AVC. 

La figure 2 est le diagramme de la figure 1 sur lequel sont indiquees les 
directions initiates de prediction mises en oeuvre dans le procede selon 
T'invention. 

La figure 3 est le diagramme des figures 1 et 2 sur lequel est precisee 
la nomenclature utilisee pour designer les differentes directions de prediction. 



La figure 4 est un organigramme du procede conforme a I'invention. 

Sur la figure 1 , on a represents les huit directions de prediction prevues 
par la norme H.264/MPEG-4 AVC pour effectuer le calcul des huit blocs 
virtuels d'un bloc courant parmi lesquels le bloc virtuel presentant la moindre 
difference avec le bloc courant determinera la meilleure direction de 
prediction, c'est-a-dire cells qui sera effectivement utilisee pour le codage intra 
de IMmage. 

Le calcul de comparison de la meilleure direction de prediction peut 
etre effectue de differentes manieres. On pourra par exemple utiliser des 
calculs du type somme des differences des valeurs absolues entre les pixels 
en cours de codage et leur prediction. II sera alors possible de comparer les 
sommes obtenues pour chaque direction et ne garder que la somme la plus 
faible. . 

La figure 3 donne la correspondance entre les directions de prediction 
de la figure 1 et la nomenclature de ces directions qui sera utilisee dans la 
suite de ce memoirs. 

La premiere etape du procede, objet de I'invention, consists dans un 
premier temps a choisir deux directions de prediction de depart, que Ton 
appellera directions initiales, parmi les huit directions existantes. 

Comme I'indique la figure 2, il y a avantage a choisir les directions dites 
verticale et horizontale , a savoir les directions « p » et « 1 » de la figure 1 ou 
S et E de la figure 3. En effet, les interpolations pour ces deux directions 
particulieres sont tres simples a calculer par rapport aux autres directions, 
devaluation de ces directions ne demande la consultation dans la memoire du 
systeme que d'un seul pixel dont la valeur est simplement recopiee dans le 
bloc virtuel. Pour les autres directions, les complexites sont bien plus elevees 
et dependent de la diagonale. On pourra se referer a la norme H.264/MPEG-4, 
AVC pour ©valuer ces differentes complexites en fonction des directions de 
prediction. 

Ainsi qu'on peut le voir sur I'organigramme de la figure 4, les blocs 
virtuels calcules dans lesTdeux directions initiales S et E sont compares au 
bloc courant de maniere a definir la meilleure de ces deux directions en terme 
de difference entre le bloc virtuel associe et le bloc courant. On supposera que 



la direction initiale de prediction E est la meilleure et done celle retenue pour la 
suite du procede. Elle est alors designee par « premiere direction principale ». 

On prend alors en compte les deux directions de prediction 
immediatement voisines de la premiere direction principale E, a savoir les 
directions ENE et ESE, pour lesquels on calcule les blocs virtuels associees. 

Les blocs virtuels associes aux directions de prediction E, ENE et ESE 
sont compares au bloc courant et on determine celle de ces trois directions qui 
donne la plus petite difference avec le bloc courant. 

Si la premiere direction principale E est la meilleure, alors on considere 
que cette direction est la direction de prediction recherchee pour le codage 
intra du bloc. La direction recherchee etant trouvee, il est mis fin au procede. 

II en est de meme si la direction ENE est la meilleure. Etant situee a 
une extremite de I'ensemble des huit directions de prediction possibles, le 
processus d'iteration ne peut se poursuivre. Le procede est arrete en prenant 
cette direction ENE comme direction de prediction recherchee. 

Dans le cas contraire, la direction la meilleure est ESE que I'on appelle 
alors « seconde direction principale ». 

Le procede se poursuit par la prise en compte de la direction 
immediatement voisine de la seconde direction principale ESE, qui n'est pas 
la premiere direction principale E. Dans I'exemple choisi, il s'agit- de la 
direction de prediction SE. Le bloc virtuel associe a la direction SE est calcule 
et compare a son tour au bloc courant. 

Deux situations peuvent se produire : ou bien la seconde direction 
principale ESE est la meilleure et constitue ainsi la direction de prediction 
recherchee, il est alors mis fin au procede, ou bien la direction SE est la 
meilleure. Dans ce dernier cas, on peut continuer I'iteration vers la direction 
SSEdeJa m§me facon en comparant les directions SE .et SSE ? Mais, on peut 
egalement arr§ter Iteration en considerant, comme cela est montre sur la 
figure 4, que la direction SE est la meilleure. en faisant I'hypothese que la 
direction SSE proche de la direction initiale S non retenue ne peut etre 
meilleure que la direction SE. De cette maniere, on gagne encore du tempslie - 
calcul a ne pas effectuer une operation qui a toute chance de se reveler 
inutile. 



REVEND1CATI0NS 



1, Procede de recherche de la direction de prediction d'un bloc courant 
d'image en codage video intra-image, comprenant des etapes de calcul, dans 
des directions de prediction donnees, de blocs virtuels associes audit bioc 
courant, caracterise en ce que ledit procede comprend les etapes suivantes : 

- choix de deux directions (E, S) de prediction, dites directions initiates, parmi 
les directions de prediction donnees, 

- calcul des blocs virtuels associes auxdites directions initiates (E, S) de 
prediction, 

- comparaison desdits blocs virtuels avec le bloc courant et choix de la 
direction initiate (E) de prediction, dite premiere direction principale, qui 
minimise la difference entre le bloc virtuel assocte et le bloc courant, 

- calcul des blocs virtuels assoctes aux directions (ENE, ESE) de prediction 
immediatement voisines de ladite premtere direction principale (E), 

- comparaison des blocs virtuels associes a la premiere direction principale (E) 
et auxdites directions immediatement voisines (ENE, ESE) avec le bloc 
courant, et determination de la meilleure direction de prediction qui minimise la 
difference entre le bloc virtuel assocte et le bloc courant, 

- si ladite meilleure direction de prediction est ladite premiere direction 
principale (E) ou une (ENE) des directions immediatement voisines si elle est 
situee a une extremite de I'ensemble des directions de prediction, cette 
meilleure direction est la direction de prediction recherchee, sinon, 

- choix de la direction (ESE) de prediction, dite seconde direction principale, 
qui minimise la difference entre le bloc virtuel assocte et le bloc courant, 

- calcul du bloc virtuel assocte a la direction (SE) de prediction immediatement 
voisine de la seconde direction principale (ESE), differente de la premiere 
direction principale (E), • ' 

" _ comparaison des blocs virtuels associes a la seconde direction principale 
(ESE) de prediction et ladite direction immediatement voisine (SE) avec le 
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bloc courant, et determination de la meilleure direction de prediction qui 
minimise la difference entre le bloc virtuel associe et le bloc courant, 

- si ladite meilleure direction de prediction est ladite seconde direction 
principale (ESE) ou la direction immediatement voisine (SE) si elle est situee a 
une extremite de I'ensemble des directions de prediction, cette meilleure 
direction est la direction de prediction recherchee, sinon, 

- poursuite par iteration du procede jusqu'k la determination de la direction de 
prediction recherchee. 

2. Procede selon la revendication 1, caracterise en ce que ladite iteration est 
arretee si la meilleure direction de prediction courante (SE) est une direction 
voisine d'une direction immediatement voisine (SSE) de la direction initiate (S) 
non retenue comme premiere direction principale. 

3. Procecle selon Tune des revendications 1 ou 2, caracterise en ce que 
lesdites directions initiates de prediction sont les directions dites verticale et 
horizontale dgfinies dans la norme H.264/MPEG-4 AVC. 



ABREGE 



ProcSde de recherche de la direction de prediction en codage video 
intra-image. 

Selon I'invention, ledit procede comprend les etapes suivantes : 

- choix de deux directions (E, S) de prediction, 

- calcul des blocs virtuels associes auxdites directions initiates (E, S), 

- comparaison desdits blocs virtuels avec le bloc courant et choix de la 
direction initiate (E) de prediction, dite premiere direction principale, 

- calcul des blocs virtuels associes aux directions (ENE, ESE) de prediction 
immediatement voisines de ladite premiere direction principale (E), 

- comparaison desdits blocs virtuels avec le bloc courant, et determination de 
la meilleure direction de prediction, 

- si la meilleure direction de prediction est la premiere direction principale (E) 
ou une (ENE) des directions immediatement voisines situee a une extremite 
des directions de prediction, cette meilleure direction est la direction de 
prediction recherchee, sinon, 

- calcul du bloc virtuel associe a la direction (SE) de prediction immediatement 
voisine de la seconde direction principale (ESE), differente de la premiere 
direction principale (E), 

- comparaison desdits blocs virtuels avec le bloc courant, et determination de 
la meilleure direction de prediction, 

- si ladite meilleure direction de prediction est ladite seconde direction 
principale (ESE) ou la direction immediatement voisine (SE) situee a une 
extremite des directions de prediction, cette meilleure direction est la direction 
de prediction recherchee, sinon, 

- poursuite par iteration du precede Jusqu'a la determination de la direction de 
prediction recherchee. 

— Application au codage vfi3edv ~~ 



(Fig. 3) 
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